Nachdem er lang im Gefängnis war, kehrt Lang in seine Heimatstadt am Rand der Wüste Gobi zurück. Er findet sie verändert vor, viele Gebäude stehen leer, streunende Hunde laufen durch die Straßen. Wenige Wochen vor den Olympischen Spielen in Peking beschließen die Behörden, gegen die herrenlosen Tiere vorzugehen, besonders gegen den "schwarzen Hund“, der die Bewohner ängstigt. Lang heuert als Hundefänger an und entwickelt unerwartet eine tiefe Bindung zu dem gefürchteten Tier, das ebenso einsam und verloren ist wie er selbst.